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1. Introduction 



The theory of generalized blocks of symmetric groups was initiated by Kiilshammer, 
Olsson and Robinson in [TT]. Using character-theoretic methods, they showed that many 
invariants of the usual block theory of symmetric groups over a field of characteristic p do 
not depend on p being a prime. This led the authors to define '^-blocks' of symmetric groups 
and a related ^-modular representation theory. They defined an appropriate analogue of 
^ . the Cartan matrix associated to Sn for this theory and even conjectured that a certain 

, set of numbers determined the invariant factors of this matrix [111 Conjecture 6.4]. In a 

related paper Bessenrodt and Olsson conjectured a formula for the determinant of the 
Tlj" ' Cartan matrix. 

Q\ • Using a new method developed in [121 dl 13 lO] , Brundan and Kleschev [4] calculated an 

^5 , explicit formula for the determinant of the Cartan matrix of a block of the Iwahori-Hecke 

OO 

I algebra. Tin, with parameter q a primitive ^th root of unity. Donkin [5j showed that there 

is a direct link between ^-blocks of Sn and blocks of Tin- In particular, their respective 
Cartan matrices have the same determinant and invariant factors. Using this, together 
with the results of [4] and [2], Kiilshammer, Olsson and Robinson [11] verified the formula 
5^ , conjectured by Bessenrodt and Olsson f2] (see also the remarks at the end of [2]). It should 

also be noted that in [3j, Bessenrodt, Olsson and Stanley obtained a more elementary proof 
of the formula for the determinant of the full Cartan matrix. 

In [8], Hill investigated the invariant factors of the Cartan matrix associated to an 
individual block of Tin using the methods developed in [3]. When ^ = is a power of a 
prime satisfying r < p these numbers were computed (see [U Theorem 1.3]). Moreover, he 
conjectured that the same formula held for arbitrary r. 

In [8] also another result was obtained, which is surprising and counterintuitive from a 
block theoretic point of view. Namely, given the prime decomposition £ = p^ ■ ■ ■ p^ , the 
Cartan matrix of an £-block of Sn is a product of Cartan matrices associated to p^'-blocks 
of Sn- In particular, the invariant factors of the Cartan matrix associated to an £-block of 
Sn can be recovered from the Cartan matrices associated to the p['-blocks (see ^ Theorem 
1.1, 1.2]). 
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We want to emphasize that - going beyond the conjecture in [TT] - we conjecture here 
an exphcit combinatorial determination of the invariants not only for the full £-Cartan 
matrix of S„, but even for the Cartan matrices of the ^-blocks, see Conjecture 15.41 In our 
context this is a very natural refinement. In principle, it should also be possible to obtain 
a block version of the conjecture in [TT] by using [11] Theorem 6.1] and methods similar 
to the ones applied in [2]; an explicit combinatorial sorting of the invariants given by [TI] 
into blocks has not been described so far, though. 

In the remainder of the paper, we collect evidence for this conjecture (and the conjecture 
in [8], respectively), by showing that the formulae predict the correct determinant for the 
£-Cartan matrices. We then go on to show that the conjecture in [8] implies the conjecture 
in [11]. Thus, in particular, the results in [8] mentioned above imply that the latter 
conjecture holds when any prime divisor p m i occurs in i with exponent at most p. For 
the convenience of the reader, we also calculate |llt Examples 6.5, 6.6, 6.7] using our 
methods (see Examples 13.8113. lOp . 

We would like to point out that a lot of the machinery required for the proofs in this 
article has already been developed in [2]. We find this striking, and hope that the exposition 
here will help to elucidate the relationship between this new approach to the representation 
theory of symmetric groups and the classical block and character theoretic methods. 

2. Background and preliminaries 

2.1. Kac-Moody Algebras, Iwahori-Hecke algebras and Cartan Matrices. In this 
section we give a brief description of the connection between highest weight representations 
of Kac-Moody algebras and the representation ring of Iwahori-Hecke algebras. We refer 
the reader to [1] for details in this case, and [10] for the general theory. 

Let Q be the affine Kac-Moody algebra of type working always over the field C 

of complex numbers. Let cq, . . . , ei-i, and /o, . . . , fi-i be the Chevalley generators of g, 
and T : U{q) ^ U (3) the Chevalley anti-involution defined by r(ej) = fi {i = 0, . . . , i — 1). 
We are interested in the basic representation V = V^(Ao) of 3. It is the irreducible highest 
weight representation with highest weight satisfying Ao(/ii) = dio {hi = [ej,/j]), see [9]. 
Fix a nonzero highest weight vector (z V. The Shapovalov form ■)s '■ V x V ^ C is 
the unique Hermitian form on V satisfying {v+,v+)s = 1 and {xv,v')s = {v,t{x)v')s for 
all X E U{q) and v, v' E V. The weights of V are of the form wAq — d5, where w is an 
element of the affine Weyl group, d E Z>o, and 5 is the null root (see [9l §12.6]). Let Uz 
be the Kostant-Tits Z-subalgebra of U{q) generated by the divided powers ej"^ := ef/n! 
and /^'•"^ := ff jv). (0 < i < £ — 1, n > 1) in the Chevalley generators. Define = 
The Shapovalov form restricts to a symmetric bilinear form (•,-)s:VixV^^Z. 

The lattice is related to the Iwahori-Hecke algebra, = Ti-niq), of the symmetric 
group Sn over an algebraically closed field F (CharF = p > 0) and with finite quantum 
characteristic i. The quantum characteristic of Tin is defined to be the number 

e = min{ e>2\l + q-\ h g*"""^ = } 

if it exists, and i = 00 otherwise. For finite i, q = 1 implies £ = p and Tin = FSn and q ^ 1 
implies g is a primitive ^th root of unity. The algebra Tin is not semisimple. The simple 
T^n-modules are labeled by the set Par£(n) of ^-regular partitions (see section 2.2), and the 
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same is true for their projective covers (i.e., the projective indecomposable modules). The 
main problem is to describe the composition multiplicities [P\ : Lp] of the simple module 
Lp inside the projective cover Px of Lx, A,/i € Par^(n). 

Let Kn = K{TCn) be the Grothendieck group of the category of finitely generated pro- 
jective 7^„-modules. The Cartan pairing (•, •)c : Kn x Kn — > Z is defined on the projective 
indecomposable modules by {Px,Pp)c = [Pfi '■ Lx]- The Grothendieck group Kn decom- 
poses into blocks, and two irreducibles are in the same block if, and only if, the partitions 
labeling them have the same £-core and ^-weight, see |14j, and the blocks of Kn are or- 
thogonal with respect to the Cartan pairing. The Cartan matrix 

Ce{n) := {[Pp : Lx\)x,,j,ePav*in) 

is the Gram matrix of this form. The matrix C^^n) is block diagonal with blocks corre- 
sponding to the blocks of Kn- 
Now, by P [a do], we have 

Vz = ^Kn=:K 

n>0 

as ?7z-modules, with the action of the e\"^ (resp. /f"^) are described in terms of certain 
restriction functors (resp. induction functors). Under this isomorphism, the Shapovalov 
form corresponds to the Cartan pairing and the {wAq — d6)-weigh.t space of Vz corresponds 
to the block of K with £-coie associated to wAq and ^-weight d, see |12^ §5.3] for details. 

2.2. Partitions and Multipartitions. Let Par(d) be the set of all partitions of d, and 
p{d) = \Far{d)\- Given an integer £ > 1, we say that A G Par((i) is £-class regular if no part 
of A is divisible by £, and we say A is ^-regular if no part of A is repeated i (or more) times. 
Let Favi{d) (resp. Faic}{d)) denote the set of all ^-class regular (resp. ^-regular) partitions 
of d, and pe{d) = \PaiC£{d)\ {p}{d) = |Par|((i)|, resp.). Finally, define 

Par = IJ Par(d), Par^ = |J Faii{d), and Par^ = \J Pav}{d). 

d>0 d>0 d>0 

It is well known that the generating function P{q) = '^d>oPi'^)l'^ given by 

i>l ^ 

The generating function Pi{q) for the numbers pi^d) is 



(1) PdQ) 



There is a bijection G : PaTe{d) — > Par^d) known as the Glashier bijection [6j. Hence, 
Pi{q) is the generating function for p}{d) as well. 
Define the set of ^-multipartitions of d to be 

Mi{d) = { A = (A(^\ . . . , A(^)) I A(*) G Par(di) for 1 < i < £ and di + ■ ■ ■ + d^ = d}- 

and set = lJd>o ^ii^)- The generating function for the numbers k{£, d) = |M^((i)|, i.e., 
Erf>oA:(Ad)/, is"just P{qY. 
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2.3. Divisors, the Total Length Function, and Cartan Matrices. In this section, 
we review some facts about generating functions that will be used in calculations below; 
these are mostly contained in [2]. 

First, observe that the generating function for the number of divisors of an integer d is 



i>l 

For a partition A, let 1{X) denote its length, i.e., the number of its (non-zero) parts. Then 
Kd) = Ylx&ar(d) ^('^) total length function, with corresponding generating function 

^(q) ■— Yld>oKd)Q'^- This is related to the number of divisors of d by the equation (see 
[21 Proposition 2.1]) 

(2) Liq) = P{q)T{q). 

More generally, these functions have £-class regular versions. Indeed, 

(3) Tiq)=T{q')+Te{q) 

where Ti{q) is the generating function for the number of divisors of d which are not divis- 
ible by i. Let li{d) = J2xePii.Ti(d) ^(-^) be the total length function for the class ^-regular 
partitions, and L£{q) := J2d>o^i('^)l'^- Then one has (see [21 Proposition 2.2]) 

(4) L,{q)=P,{q)T,{q). 
Now, one easily concludes (see [2l Corollary 2.3]) 

(5) L{q)=P,{q)L{q') + P{q')U{q). 

We now turn our attention to some facts about the determinant of the Cartan matrix 
Ci{n) for the Iwahori-Hecke algebra Tin with quantum characteristic i. As explained in the 
introduction, this matrix encodes the composition multiplicities of simple modules inside 
projective indecomposable modules. Let i'^^^"-^ = detC£(n) and Ce{q) := ^„>o C£('^)'?"'- 
^From the work by Brundan and Kleshchev [1] and Bessenrodt and Olsson [21 Theorem 
3.3] one obtains the following result (see the remarks at the end of [2]): 

Theorem 2.1. We have 

Ci{q) = P,{q)T{q') . 

For later purposes we note that from this result and ([l|) we may immediately deduce the 
following, perhaps surprising, reduction formula: 

Corollary 2.2. Let a, 6 G N. Then 

Cab{q) = Pa[q)W) . 

Since we usually work with a block version of this determinant, we explain how to 
reconstruct the full determinant from this data. Blocks of Ce{n) are labeled by £-cores 
in Par(n — iw), < w < Here, w is the associated ^-weight of the block. Let 

d^{n) be the number of £-cores in Par(n). Then the corresponding generating function 
T^iiq) ■= T.n>ode{n)q'^ is given by 

(6) = ^ 



(see |16]). Let i^^^'^^ be the determinant of a Cartan matrix of a block of weight w, and 
let Bi(q) be the associated generating function for the numbers bi(w). The connection 
between the generating functions for the full Cartan determinant and the block Cartan 
determinant is then given by 

(7) Ce{q) = Be{q)V''Al)- 

Now [21 Theorem 3.4], together with the remarks at the end of [2] and ([2]) give 

(8) B,{q) = P{qf-^nq) = P{qf-^L{q). 

3. The Invariants 

The invariant factors of the Cartan matrix for Tin are determined by the Shapovalov 
form on the lattice as described in the introduction. To explain the structure of Vi, 
consider the simple finite dimensional Lie algebra g (over C), with (Lie) Cartan matrix 
^ = {0'ijYi~j=ii simple roots {ai, . . . , a^_i}, and root system Q = ^-"Zai. Then, as Uz- 
modules, 

where Z[Q] is the group algebra of Q and where 

e-i 

A = (g) aW, and A(^) = limZ[xf\ . . . 

i=l k 

is the ring of symmetric functions in the variables colored by i, see [H Theorem 4.5] and 
[g §3] for details. 

Identifying Vi via this isomorphism, the highest weight vector is then € Vz, and 

a basis for is given by 

{e" ®/iA |a G Q, A G M^_i((i)}, 

where hx=Wt\Ki^){x^'^) if A = (A«, . . . , A(^-i)). 

It was shown in [4t Lemma 4.1], that in this basis the Shapovalov form is given by 

(e° /lA, ® h^s = Saf3{hx, h^g, 
where (•, •)5' is the Shapovalov form on A. To describe this form more explicitly, let 

XA,d = {{'m\1h^^s)\,^ieM^_l{d) and Xa = ^Xa4- 

d>0 

The matrix can be regarded as a linear transformation via the mapping 

lieMt-i(d) 

for all A G M^_i((i). Let 

Cart(A, d) = t^l^A (Ad) 
denote the corresponding finite group. Note that ^ has the same invariant factors as a 
submatrix of Ci{n) corresponding to an ^-block of weight d, and that these also give the 
orders of the cyclic factors of the finite abelian group Cart(yl, d). 
We now describe the matrix Xa- Let A G Par and let 

0(A) = {i = (ii, • • • ,«i(A))|l < ifc < ^ — 1 for 1 < A; < /(A) and ij < ij+i if \j = Aj+i}. 
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Given a multipartition A = (A*-^-*, . . . , A'-^^"'^-') G M£^i{d), associate a pair {X,i), where 
A G Par(d) and i G il(A) as follows. Write A as a single partition A = (Ai > A2 > • • • ). 
Each part A^ belongs to some A^*''). Hence, we obtain a sequence i = {ii,i2, ■ ■ ■) G r2(A) by 
following the rule that ij < ij+i if Xj = Xj+i- The map A 1-^ (A,i) is a bijection, see HI 
Notation 3.1 and 3.2] for details. For any integer r, let mr{\) denote the multiplicity of r 
as a part of A, and set 

= J|r™'-(^) •m,(A)! . 

r>l 

In this notation, the Shapovalov form on A is defined on the power sum symmetric functions 

by 

where A 1-^ (A,i) and fi ^ (A, j) (see [HI VI §10]). 

Given a k x k matrix Y = {yij)ij=i, define its mth symmetric power S"^{Y) to be the 
matrix with rows (resp. columns) labeled by m-tuples (ii < ^2 < ■ ■ ■ < im) ='■ i, and with 
(i, j) entry equal to 

yiljiyi2j2 ' ' ' Uimjm- 

Define 

AePar(d) d>0 

Notice that the rows and columns of the matrix B^^d are naturally labeled by M£^i{d) via 
the bijection A <-> (A,i) above. Let A denote the (uncolored) ring of symmetric functions, 
and Ad the its dth graded component (i.e., the span of all symmetric functions of homoge- 
neous degree d). Let M(p,m) be the transformation matrix between the power sum basis 
and the monomial basis of A, i.e., given by px = "^^^Pa^j- M{p,m)x^m^. We have, by [8l 
§3], 

(9) Xa = {M{p,m)^^-^)-^BAM{p,m)®^-^ 

where M{p, m)®^~"^ is the matrix given by px = J2fj.eMi 1 ^(P^ '>T^)\p.fnfi- 

Define a bilinear pairing (•, •)^ : A x A ^ Z on the power sum symmetric functions by 

{px,P^.)e = h/^^^zx . 

Define the matrix X^^d = i{mx,hf,)g)x^^(zPar{d), and Xe = ®d>o^e,d- The matrix Xi re- 
sembles the matrix Xa (they even agree when i = 2). In fact, the matrix Xg is constructed 
in the same manner as Xa, with the matrix A replaced by the 1x1 matrix (i). Indeed, 
let 

(10) 5^,rf = diag{£'(^)|AGPar(d)} and B = ^ B^^d- 

d>0 

We have (see P, §3]) 

(11) Xi = M{p, m)-^BeM{p, m) . 

As above, the matrix Xi^d can be regarded as a linear transformation via the map 99^ : A — > 
A, ipe{hx) = S^(A'f,(i)A^^^- Let Cart(£, d) = Ad/(pe{Ad) denote the corresponding finite 
group. 
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Finally, we relate the matrix to Xa- To this end, recall that the Smith normal form 
of a matrix X is a diagonal matrix with entries equal to the elementary divisors 
of X. Let U and V be unimodular matrices (i.e., integer matrices of determinant ±1) 
transforming the Lie Cartan matrix A to its Smith form, i.e., 

UAV = = diag{l, !,...,!,£}. 

Define the matrix Bjj by the formulae 

AePar(d) d>0 

and similarly for By. Then, by [H Proposition 3.3], the matrices Xjj = M(p, m)~^ BifM{p, m) 
and Xy = M{p,m)~^ByM{p,m) are unimodular. Moreover, the matrix 

Xu,dXA,dXy^(i = (/(g) X£)ii 

(12) = Id-s®Xe,d 

0<s<d 

where / is the identity matrix on A*^^"^ (resp. Id~s is the identity on the degree d — s 
component of A®^~^). It follows that the matrix Id-s has rows and columns labeled by 
M^_2{d — s). Finally, we observe that this matrix has the same invariant factors as X^^d- 
Hence, we have the following: 

Theorem 3.1. ([HJ Theorem 1.1]) Let 6i^s, . . . , be the invariant factors of s [h = 
p{s)), so Cart(£, s) is a finite abelian group with cyclic factors of these orders. The finite 
abelian group Cart(A, d) is a direct sum of k{£ — 2,d — s) copies of Cart(£,s) for each 
< s < d. 

In particular, the coefficient of q'^^^ in the generating series P{qY^'^ gives the number 
of cyclic factors Z/bi^s"^ that each bi^s contributes to Cart{A,d). 

Remark 3.2. In |8j, the statement of the theorem above was (slightly) incorrect. The 
theorem stated that the invariant factors of X^ d were the diagonal entries of the matrix 

Id-s®^{Xe,s)- 

0<s<d 

In general, these are not equal to the diagonal entries of 

S(XA,d) = E ® J:{Xe,s) I 
yo<s<d / 

unless ^ is a power of a prime (though there is an easy algorithm for going from the first 
set of diagonal entries to the second in any specific case) . 

Theorem 3.3. (P Theorem 1.2]) Let a,b e Z>2. Then, Xab,d = Xa^Xb^. Moreover, if 
(a,6) = 1, then S(X,b,rf) = S(X„,rf)S(Xb,d). 

Proof: Using equations and ([IT]) , it is easy to see that Xab,d = Xa^sXb^- The second 
statement follows immediately by [15, Theorem 11.15] since 

{detXa,d,detXb4) = 1. 

n 



Therefore, it is enough to compute the invariant factors of the matrices Xpr ^i = [Xp^dY 
for every prime p and r > 1. In [8j, these numbers were calculated in the case when r < p. 
Indeed, let Up : Z, ^ Z>o be the p-adic valuation map (i.e., = A; if n = p^q with 

{q,p) = 1). For a positive integer a, define the number 



a 
p> 



(13) dp{a) = J2 

Note that by the Legendre formula, it is known that the p-part of a!. Let 

A = (l"^i(^)2™2(A) . . .) and define the p-defect of A to be 

(14) dp{X) = Y,dp{^n{X)) 

n>l 

By a well-known result of Brauer on the invariants of the p-Cartan matrix of a finite group, 
together with [5], we have 

(15) cp{n)= ^f(^)- 

AGParp (n) 

Furthermore, we define for A = (i'ni(A)2™2(A) _ _ 

n>l 
0<Up{n)<r 

Defining, for any integers l,k > 1, £k = i/{i,k), we may then also write the numbers 
'!9pr(A) in the form 

(17) V(A)= n iPln"'"^^\mn{Xy.)p. 

n>l 
0<Up{n)<r 

Note that this clearly implies that 

V(l')=/'(d!)p 
is the unique largest p-power among all 'dpr(X), X G Par(d). 

The following was proved in [51 Theorem 1.3]: 
Theorem 3.4. Let r < p. Then, the invariant factors of Xpr ^ are the numbers 

??pr(A) ,A G Par(d). 

In particular, ■i?pr(l'^) = p'^'^dlp is the unique largest invariant factor of Xpr ,j^. 

In the composite case the following definition is crucial. 
Definition 3.5. Let i = Y\l=iPi' be the prime decomposition of £. For A G Par((i) we set 

r 

^KA)=n^p?w- 

i=l 

Then, the graded invariant factors of Xg^^ are defined to be the numbers 

i9e{X) , A G Par(d) . 
If A G Par{d), we say that ??^(A) has degree d. 
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Conjecture 3.6. For any £, the finite group Cart(^, d) is a direct product of cyclic groups 
witli orders given by tlie graded invariant factors of Xi^a- 

Observe that this conjecture is true under the assumption that i = YVi,=iP^^ satisfies 
'''i ^ Pi for all i. In the remaining sections we build evidence for this conjecture. But 
first, we determine the multiplicity of a graded invariant factor in Ce{n), and compute an 
example. 

Theorem 3.7. Let m^{d) be the coefficient of g""^"^ in the generating series 

Then, each A G Par((i), d < , contributes mJl{d) graded invariant factors 'd^{\) to C^{n). 

Proof: The number of blocks at n of weight w is the number of £-cores in Par(n — 
Iw). This is the coefficient of q^~^^ in the generating series 

P{q)/P{(fY by equation 
Therefore, by Theorem 13.11 and equation ([1]), each A E Vai{d) contributes the number ^^^(A) 
as a graded invariant factor of Ci{n) m\ times, where m\ is the coefficient of q^~^'^ in the 
generating series 

P{q) p(f.e-2 ^ Pdq) 

□ 

Example 3.8. Let n = 8, ^ = 4. We calculate the (graded) invariant factors of the 
(principal) £-block of weight 2 as given by the i?4(A), where A runs over all partitions of 
d <2. These are ??4(0) = 1,?94((1)) = 4, ^?4((2)) = 2, and ??4((1^)) = 32 of degrees 0, 1, 
2 and 2, respectively. Finally, their respective multiplicities are 171^(0) = 5, 771,4(1) = 2, 
m|(2) = 1, and m|(2) = 1. 

In summary, the graded invariant factors are 32^,4^,2^,1^; here the exponents denote 
multiplicity. Observe that these graded invariants coincide with the numbers in |1H Ex- 
ample 6.5]. 

Example 3.9. Let n = 18, i = 6. We give the graded invariant factors of 6*6(18) in the 
table below, writing the number of contributions in each degree towards the invariants of 
C6(18) in the form 

y~^(mult. of a graded inv. factor in a block of weight w) x (# of ^-cores of n — iw). 



Degree d 


Graded Invariant Factors 


Multiplicity in degree d 





1 


40 X 1 + 14 X 5 + 4 X 20 + 1 X 32 = 222 


1 


6 


14x1 + 4x5 + 1x20 = 54 


2 


3, 72 


4x1+1x5=9 


3 


2, 18, 1296 


1x1 = 1 



Table 1. Graded Invariant Factors of C6(18) 



Therefore, the graded invariant factors of C6(18) are: l^^a^ 2^,3^ 6^"^, 18\ 72^ 1296^; 
the exponents denote multiplicity. 
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Example 3.10. Let n = 24, £ = 6. We give the graded invariant factors of Ce{24) in the 
table below, writing the number of contributions in each degree towards the invariants of 
Ce{24) in the form 

y~^(mult. of a graded inv. factor in a block of weight w) x (# of ^-cores of n — iw). 

w 



Degree d 


Graded Invariant Factors 


Multiplicity in degree d 





1 


105 X 1 + 40 X 5 + 14 X 20 + 4 X 32 + 1 X 38 = 751 


1 


6 


40 X 1 + 14 X 5 + 4 X 20 + 1 X 32 = 222 


2 


3, 72 


14 X 1 + 4 X 5 + 1 X 20 = 54 


3 


2, 18, 1296 


4x1+1x5=9 


4 


3, 9, 12, 216, 31104 


1x1 = 1 



Table 2. Graded Invariant Factors of C6(24) 



Therefore, the graded invariant factors of C6(24) are: 1^^\ 2^ 35^+\ 6^22, 9, 12, 18^, 
72^^, 216, 1296^, 31104; the exponents denote multiplicity. 

The graded invariants of the Cartan matrix of the (principal) 6-block of weight 4 are given 
by l^o^ 2^, 3i4+\ 6^°, 9, 12, 18^, 72^^ 216, 1296^ 31104. 

It is instructive to observe that most of the calculations required for this example are 
already done in Example 13.91 

Again, note that the graded invariants computed above for the full Cartan matrix are 
precisely the numbers ri{X), A G Fa.ve{n), in [11' Examples 6.6, 6.7]. This is true in general, 
as will be proved in section [5l 

4. The Determinant 

In this section we show that nAePar(d) ^p''(-^) ~ detXpr ,^. Because of equations (flOl) 
and pip , we know that 

detXpv = (/y^'^- 
Therefore, it is enough to prove the following: 

Proposition 4.1. 

logpV(A) = r/(d). 

AGPar(d) 

Proof: Let A = (l™i(^)2™2{A) . . Recall from ([16D that 

logpi?pr(A) = ^ (r - t'p(A))m„(A) + dp(m„(A)) 

n>l 
0<Up{n)<r 

r-1 

= ^ ^(r-i)mp»„(A) + dp(mp.„(A)). 

n>l i=0 
(n,p)=l 
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Now, given A G Par(d), let A = A(°) +pA(i) + ■ ■ - p^X^^^ be the p-adic decomposition of A 
(i.e., A*-*^ is a p-class regular partition, for all i). Then, 

r-l 

logpVW = J] J](r-i)m„(A«)+dp(m„(A»)) 

n>l i=0 
r-1 

= ^(r-z)/(A«)+d,(A»). 

1=0 

Hence, 

r-l 

logpV(A) = E Y.(^-m^^'^)+dp{\^'^) 

AGPar(d) AePar(d) i=0 

AGPar(d) \i=0 / AePar((i) \«=0 

Therefore, 

(18) ^ log,V(A) = E logpV-(A)+ E (EKA») + d,(A(--i))], 

AGPar(d) AePar(d) AePar(d) \i=0 / 

where we interpret i9i(A) = 1. The Proposition follows easily by induction once we have 
proved the following equation for all r > 1: 



SParW) \j=0 / 



lid). 



AGPar((i) 

First note that each A S Par(d) can uniquely be written as A = fi + p'^fi', where fj,' € Par(j) 
and // G PaTpr(d — p'i). In fact, if A = A^°) + pA^^^ + • • ■p^X^^') as before, then /i = 
E[=oP*A« GParp.(d - p'^j); note that for /i, in the corresponding p-adic decomposition 
we have = A^*-*, for i = 0, . . . ,r — 1. Hence, 

E fE^(A«)) = E^o-) E ^(^) 

AePar(d) \i=0 / j>0 fi€Pa.Tpr{d-p'-j) 

j>0 

Therefore, J2 xePa-rid) X]i=o ^(A^*^) is the coefficient of in 

(19) P{qP^)Lpr{q) = P (qP" ) P^r {q)Tj,r (q) = P{q)Tpr{q) , 

where we have used formulae and ([1]). 
Obviously, 

y: rfp(A(^-^)) = yp(^) e 

AePar(d) j>0 ^tGParpr (d-p'-j) 

Let Cpr(n) = E/.eParp.{n) dpin^""^^), and Cpr(g) = E„>o Cpr{n)q'^. Thus, EAePar(d) c^p(A^''"^^) 
is the coefficient of q'^ in the generating series 

(20) P{q''')Cpr{q), 
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We now calculate the generating series Cpr(q). Note that for /i G Parpr(n), we may write 
= ?7 + p'^~^iy, where t] € Parpr-i(n — p^~^j) and v = /i^*"^^) € Parp(j). Therefore, 

Cpr{n) = ^Ppr-i(n ^ dp{v) 

where for the second equation we have used (I15p . Hence, using Corollary 12.21 we obtain 

Cpr{q)=P^r-iiq)CpiqP^-')=Cpr{q). 

Now, by ([20]) and Theorem 12.11 we obtain that X]>jgPar((i) t^pl-^^'^^'') is the coefficient of q'^ 
in 

(21) Piq^^'Kriq) = P{qP')Ppr{q)T{qP') = P{q)T{qP'') . 

Hence, adding ([19]) and ([2T]) . and using formulae ([3]) and ([2]), we deduce that 

AePar{d) \j=0 / 

is the coefficient of q'^ in 

Piq)Tpriq) + Piq^qP") = P{q)T{q) = L{q) . 
This proves the claim. □ 

5. ^-Blocks of Symmetric Groups 

In [11], Kiilshammer, Olsson, and Robinson developed the theory of ^-blocks of symmet- 
ric groups. The associated ^-Cartan matrix for 5^ is not unique. It depends on a choice of 
Z-basis for the Z-span of the restriction of generalized characters of Sn to ^-regular classes. 
Fix such a choice and define the decomposition matrix Di{n) to be the transition matrix 
expressing the restrictions of irreducible characters of Sn to the ^-regular classes in terms 
of the characters in the fixed Z-basis. The ^-Cartan matrix is then C£{n) = D^{rifD^{n). 
Then it is shown in [11], that two irreducible characters belong to the same ^-block exactly 
when the partitions labeling them have the same £-core. The determinant and invariant 
factors of the ^-Cartan matrix of an ^-block depend only on the ^-weight of the block, and 
not on its £-core. Donkin has shown in [5j that the invariant factors of this ^-Cartan matrix 
agree with those for the ^-Cartan matrix of a block of the Iwahori-Hecke algebra. In partic- 
ular, it follows that the graded invariant factors of the Cartan matrix for an £-block of the 
symmetric group are given by the i?^(A)'s. For a positive integer A:, let again Ik = ^/(^i ^)) 
and let -kj- be the set of primes dividing i^- For a partition // € Par£(n), define 

k>l 

We have the following "KOR Conjecture" (see [IT ; Conjecture 6.4]): 

Conjecture 5.1. The Cartan matrix Ce{n) is unimodularly equivalent to a diagonal matrix 
with entries r£{p) where p, runs through the set of ^-class regular partitions of n. 

The goal of this section is to prove the following theorem: 
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Theorem 5.2. We have a multiset equality 

{r,(^) I G Par,(n)} = {t?,(A)™"W | A G Par(d),d < 
(the exponent in the second multiset is to be read as a multiplicity). 

This means that the explicit combinatorial descriptions for a unimodularly equivalent 
diagonal form of the Cartan matrix C^(n) given by the KOR Conjecture and coming from 
Conjecture 13. 6^ respectively, coincide. 

By Theorem 13.41 we have thus the following contribution towards the KOR conjecture: 

Corollary 5.3. Assume that in the prime decomposition i = YIi=iP\^ we have < pi for 
all i = 1, . . . , r. Then the KOR conjecture is true at i. 

Note also, that while the KOR conjecture is a conjecture about the full £-Cartan matrix 
of Sn, we may now also formulate a block version: 

Conjecture 5.4. Let Ci{B) be the Cartan matrix of an £-block B of Sn of weight w. 
Then Ci{B) is unimodularly equivalent to a diagonal matrix with entries 

^^^y^^k{t-2,w-d) ^ ^ ^ Pav{d), d<w 
where again exponents are to be read as multiplicities. 

Note that the generating function for Yld=oP(^)^(^ — 2,w — d) is just P{qy~^, and thus 
the size of the diagonal matrix is correct. As evidence for the conjecture, we first confirm 
that also the determinant is correct. Indeed, by the result on the determinant shown in the 
previous section, we know that the product of all the numbers above (taking multiplicities 
into account) is 

Now, by formula ([8]), we have Yld=o — 2,111 — d) = be{w), and thus the conjectured 

diagonal matrix has indeed the correct determinant. 
Furthermore, the largest number in the set is 

where 7r(£) is the set of primes dividing i, and a^(£) = npe7r(^) ^P' integer a. In fact, 

it was shown in [111 Theorems 6.1 and 6.2] that is the largest elementary divisor 

ofCiiB). 

Towards the proof of Theorem 15.21 we first want to collect the partitions occurring for 
the two multisets into subsets associated with a fixed ^-class regular partition a of some 
a < n, and then we will show that the corresponding contributed invariants coincide for 
the two subsets. 

Let /X G Par£(n). As /i is ^-class regular, we can write it uniquely in the form fi = 
fi + /i^, where fi is both £-class regular and ^-regular, and fi is £-class regular; here f/' = 
(;L£mi(A)2^rn2(/i) _ y r^^ien clearly. 



k>l 
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Also, given A € Par(d), decompose A = A*^*^^ where A*^*^-* is ^-class regular. Then, by 

definition, 

l<i<r k>l 

o<vp{k)<n 

where i = 131=1 Pi' prime decomposition of i. 

Now, let m^{d) be the multiplicity of a graded invariant factor of degree d in C(^{n) as 
in Theorem 13.71 any partition A G Par((i) contributes m^{d) graded invariant factors 
^^^(A) to Ci{n). We have the following lemma: 

Lemma 5.5. Let a <n and a G Par^(a). Then 

|{^ G Par£(n)|/i = a}\ = ^m^((i)|{A G Par(d)iA(°) = a}\. 

d>l 

Proof: Let LHS be the left hand side of the equation above, and RHS the right hand 
side. We prove their equality by comparing their associated generating series. 

First, observe that the LHS is the number of partitions n — ia that are both ^-regular 
and -£-class regular. This is the coefficient of in the generating series (see section 2.2) 

PM') Pii') ^^ 

We now turn to the right hand side. Observe that the A appearing there are partitions 
of a + £j, where j > 0. Counting each such A with its multiplicity m|(a + ij), we deduce 
that 

RHS = ^p(j) 4{n-iw)k{e-2,w - {a + £j)). 

j>0 w>a+ej 

Now, 

d°g{n-£w)k{£-2,w-{a + ij)) 

w>a+£j 

is the coefficient of q"'~^("-+^i) in the generating series 



Hence, RHS is the coefficient of in the generating series 

^P{q') 

which proves the lemma. □ 

We know that for all partitions /i G Par£(n) with /i = a we get the contribution r^(/u) = 
ri{a^); on the other hand, all partitions A G Par{d) with A^*^^ = a give Tn^{d) contributions 
'di{X) = T^i{a). Thus, Theorem 15.21 follows from the next lemma: 

Lemma 5.6. For a G Par^, 
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Proof: By definition, we have 



l<i<r k>l 

0<Up-(k)<ri 

and 



k>l 



Let /c be a part of a. Since a G Par^, it follows that l!.\k. Write k = (111=1 Pi' ) ^' i where 
{i,k') = 1; note that there is at least one j such that kj < rj. Then, 

(22) 4 = -Qpn-min(nfc,)^ -Q pT^-k, 

i l<i<r 

and, therefore, 

A;>1 i=l k>l 

0<up.(k)<ri 

Next, using ([22]) . we deduce that vTfc = {pi\ki < rj}. Therefore, 

r 

k>l i=10<Up-(k)<ri 

□ 
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